On consecutive sums in permutations

نویسندگان

چکیده

We study the number of values taken by sums $\sum_{i=u}^{v-1} a_i$, where $a_1,a_2,\dots,a_n$ is a permutation $1,2,\dots,n$ and $1 \leq u < v n+1$. In particular, we show that for random choice permutation, with high probability there are $(\frac{1+e^{-2}}{4} +o(1)) n^2$ such sums. This answers an old question Erdős Harzheim. also obtain non-trivial bounds on maximum possible distinct sums, ranging over all permutations $1,2,\dots,n$. close some questions concerning minimal

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Consecutive patterns in permutations

In this paper we study the distribution of the number of occurrences of a permutation σ as a subword among all permutations in Sn. We solve the problem in several cases depending on the shape of σ by obtaining the corresponding bivariate exponential generating functions as solutions of certain linear differential equations with polynomial coefficients. Our method is based on the representation ...

متن کامل

Cards, permutations, and sums

We are given four cards, each containing four nonnegative real numbers, written one below the other, so that the sum of the numbers on each card is 1. We are allowed to put the cards in any order we like, then we write down the first number from the first card, the second number from the second card, the third number from the third card, and the fourth number from the fourth card, and we add th...

متن کامل

Avoiding consecutive patterns in permutations

The number of permutations that do not contain, as a factor (subword), a given set of permutations Π is studied. A new treatment of the case Π = {12 · · · k} is given and then some numerical data is presented for sets Π consisting of permutations of length at most 4. Some large sets of Wilf-equivalent permutations are also given.

متن کامل

Sums of Consecutive Integers

Wai Yan Pong ([email protected]) received his B.Sc. from the Chinese University of Hong Kong and his M.Sc. and Ph.D. from the University of Illinois at Chicago. He was a Doob Research Assistant Professor at the University of Illinois at Urbana-Champaign for three years. He then moved to California and is now teaching at California State University, Dominguez Hills. His research interests are in m...

متن کامل

Consecutive Evaluation of Euler Sums

is the Riemann zeta function. The numbers S(r ,p) for p+r odd were explicitly evaluated for the first time in [3]. As commented in [3], there is strong evidence that forp+r even S(r ,p) can be evaluated only in some particular cases: S(p,p), S(2,4), S(4,2). A powerful method for evaluation of Euler sums, based on the residue theorem, was presented in [7]. The purpose of this note is to describe...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: The Journal of Combinatorics

سال: 2021

ISSN: ['2150-959X', '2156-3527']

DOI: https://doi.org/10.4310/joc.2021.v12.n3.a3